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Abstract. We give new definitions for the determinant over commutative ring 
K, noncommutative ring K. noncommutative ring K, with associative powers, 
over noncommutative nonassociative ring A, and study their properties. 



Let K be a commutative ring, K a noncommutative associative ring, /C a non- 
commutative ring with associative powers (one- monomial associativity), and & be 
a noncommutative nonassociative ring; let each ring be with division by integers. 
Here we obtain a new family of polynomial identities for determinant over the ring 
K, which allows us to give new definitions for determinants over rings K, JC, .ft, 
and to study their properties. These definitions are closely related to the definition 
of symmetrized Barvinok's determinant sdet(A) [5] different from the well-known 
determinant of Dieudonne over a division ring, the quasideterminant [6 , and other 
well-known determinants over noncommutative associative rings pQ. We also esti- 
mate the computational complexity of the obtained formulas for the determinants. 

Let A = (ciij ) be an n x n matrix with elements from the ring K. Let S n be the set 
of all permutations a = (cr (1) , . . . , a (n)) of the set {1, . . . , n}, r(cr) be the number 
of inversions in a. Let Sn^ and 5*1°' be the subsets of even and odd permutations in 
S n , respectively. We call the sequence of elements of di^i), . . . , a ncr( - n ) the diagonal 
I (cr) of matrix A, the sequence of elements a,^^), . . . , a ifcCr ( i( .), 1 < i\ < . . . < ifc < 

n the subdiagonal I of length k of matrix A. We denote by (^1°^) * ne se ^ °^ au 

subdiagonals of length k of diagonals from (^S^^j , k = 1, . . . ,n. The function 
su (I) on the subdiagonal (diagonal) I = diag(a iltJ ^ il ), . . . , a ifcCr ( i)c )), is defined to be 
the sum of its elements, i.e. su (I) := Ss=i a i 3 a-(s)- 

Definition 1. (the determinant over a commutative ring) 

det(A) := (~1) t(ct) a 1(T(1 ) . . . a n<T („). 

In the following Main Theorem we employ the well-known polarization theorem 
[31 3] to obtain a new family of polynomial identities for determinants that contain 
up to n! free variables. 
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Theorem 1 (Main Theorem). If A = (a^) is an n x n matrix over the ring K, 
then the following formulas hold: 

(o.i) 

det (^)^ E (-i) r(ff) {(-i) n 7: i +E((-ir fc E 

' aeS n k=l l<il<---Jfc<™ s=l 

where {7<r }o-es„ is f/ie sei of n\ free variables "f a G K . In particular for all 7 ff = 7 
and for all 7 CT = we have, correspondingly 

(-If" 1 
n! 



det(A) = L_l— { £ ( 7 + su (/))«_ ^ (7 + su(0r+ 



(0.2) + J2 (7 + su (/))" - £ (7 + «• (0)"}, 

(0.3) 

d et(A) = [ -^{ «* n (0- E sw "( z )+ E su "«- E su "«}- 



ieL { 'l, ieLl°> leLtf 1 leL^ 



Corollary 1. If A — ip-ij) is an n x n matrix over C then for t = 1, 2, . . . , n — 1 
£/ie following identities are hold: 

(0.4) £ «**(!)- £ £ *«*(/)- E «**(0 = o. 



Corollary 2. (a new; criterion for independence of matrix rows (columns)). If 
A — (aij) is an n x n matrix over the ring K, then det (A) — iff the following 
identity holds 

su n (i) - sun (0 = E su " (o - E sun (o • 

ze-£4 e) iei^ o) iei^! 'e^i-i 

Remark 1. aj TTie formulas (|0.ip - (I0.3[) are obtained using all characteristic 
properties of the determinant [5] . 

0,) Formula (I0.1[) /or n! /ree variables {7o-}o-eS„ generates 2"' different polynomial 
identities if we put each 7 CT = or j a ^ 0. iJaca 0/ £aese formulas can be taken 
as the definition for det (A) , it requires its own number of arithmetical operations 
when calculated and according to Corollary [7] generates a new set of identities, 
c) Formula (|0.1I) and its special cases employ (besides divisions by n\) only oper- 
ations +, — , and raising to power of n, yet does not use a commutativity of multi- 
plication in the ring K . 



Definition 2. (the noncommutative determinant edet(A) over ring K or K,). 
(0.5) 

(-11 " 
n! 



edet(A) := i ^ { ^ su™ (/) - ^ sw" (/) + ^ s« n (I) - ^ su n (I)}. 



Lemma 1. ff/ie properties ofedet(A) over ring KJ. 

a) edet(A) is a polyadditive function of the rows and columns of matrix A; 

b) edet(A) is an antisymmetric function of the rows and columns of matrix A; 
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c) edet(A) = 0, if the matrix A contains zero row or zero column; 

d) edet(A) = 0, if the matrix A contains two equal rows (columns); 

e) edet(A) = edet(A T ). 

The Laplace formulas and the formula det(AB) = dct(A) x det(S) are not valid in 
the general case. 



Let sdet [A) be the symmetrized Barvinok's determinant over ring K [2] : 



m 

fJ.£S n creS n 

Lemma 2. The following formulas are valid for edet (A) over ring K; 

sdet(A) = edet(A), 

edet(I n ) = e, if the ring K contains the unit e, and I n is the identity nxn matrix. 

Lemma 3. (computational complexity of edet(A)). The computation of edet(A) 
via formulas (|0.3|) and (|0.5| for large n requires of order (3n — 1) x n! additions and 
(n + 1)! x Inn multiplications (see [8]j 

Formula (|0.5|) allows to introduce the following new general definition 

Definition 3. (the determinant edet(A) over ring &). 

edet(A) := ^ — i { ^ Ass(su n (I))- ^ Ass{su n (/))+ ^ Ass(su n (/))- ^ Ass(su n (/))}, 

where Ass(a n ), a <E &, is associate operator 

Ass(a n ) := {(a X (a X (a ... (a X a)))) + . . . + ((((a x a) x a) x a) . . . x a)}/C„, 

and C ra = (2n — 2)!/n! (n — f)! is the Catalan number of n-products in nonassocia- 
tive algebra (all arrangements of brackets in the n-product a x a x . . . x a). 

Lemma 4. (the properties of the determinant edet(A) over nonassociative rings K, 
and The determinant edet(A) over rings K and & satisfies properties b) - e) of 
Lemma\^ The Laplace formulas, the polyadditivity by rows and columns of matrix 
A and the formula edet(AB) = edet(A) x edet(B) are not valid in general case. 

Obtaining similar results is of interest for Shur functions, the mixed discrim- 
inants and many other matrix functions of planar and space matrices related to 
determinants. Our results may find applications in the theory of permanents [4], 
the theory of n-Lie algebras [5] , differential geometry [10] and elsewhere. 

The author is grateful to his colleagues M.N. Davletshin, V.M. Kopytov, Y.N. 
Nuzhin, A.V. Timofeenko, LP. Shestakov for discussion of the basic results of this 
work and a number of useful remarks. 
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